A Note on Auxiliary Particle Filters
نویسندگان
چکیده
The Auxiliary Particle Filter (APF) introduced by Pitt and Shephard (1999) is a very popular alternative to Sequential Importance Sampling and Resampling (SISR) algorithms to perform inference in state-space models. We propose a novel interpretation of the APF as an SISR algorithm. This interpretation allows us to present simple guidelines to ensure good performance of the APF and the first convergence results for this algorithm. Additionally, we show that, contrary to popular belief, the asymptotic variance of APF-based estimators is not always smaller than those of the corresponding SISR estimators – even in the ‘perfect adaptation’ scenario.
منابع مشابه
Unscented Auxiliary Particle Filter Implementation of the Cardinalized Probability Hypothesis Density Filters
The probability hypothesis density (PHD) filter suffers from lack of precise estimation of the expected number of targets. The Cardinalized PHD (CPHD) recursion, as a generalization of the PHD recursion, remedies this flaw and simultaneously propagates the intensity function and the posterior cardinality distribution. While there are a few new approaches to enhance the Sequential Monte Carlo (S...
متن کاملTracking human motion using auxiliary particle filters and iterated likelihood weighting
Bayesian particle filters have become popular for tracking human motion in cluttered scenes. The most commonly used filters suffer from two drawbacks. First, the prior used for the filtering step is often poor due to relatively large, poorly modelled inter-frame motion. Second, the use of the prior as an importance function results in inefficient sampling of the posterior. The use of the auxili...
متن کاملA NOTE ON STRATIFIED LM-FILTERS
We develop a theory of stratified $LM$-filters which generalizes the theory of stratified $L$-filters. Our stratification condition explicitly depends on a suitable mapping between the lattices $L$ and $M$. If $L$ and $M$ are identical and the mapping is the identity mapping, then we obtain the theory of stratified $L$-filters. Based on the stratified $LM$-filters, a general theory of lattice-v...
متن کاملTracking Poorly Modelled Motion Using Particle Filters with Iterated Likelihood Weighting
Human motion in cluttered scenes is often tracked using particle filtering. However, poorly modelled inter-frame motion is not uncommon, resulting in poor priors for the filtering step. Alternatives to the Condensation algorithm in the form of an Auxiliary Particle Filter (APF) and Iterated Likelihood Weighting (ILW) are described. Experimental results comparing these filters’ accuracy and cons...
متن کاملHead tracking based on the integration of two different particle filters
Existing methods of improving particle filters mainly focus on two aspects: designing a good proposal distribution before sampling and allocating particles to a high posterior area after sampling. An auxiliary particle filter (APF) is one such simple algorithm belonging to the former aspect, which generates particles from an importance distribution depending on a more recent observation. Its we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008